#include<stdio.h>
const int maxn=100010;
int main()
{
	int a[maxn],s[maxn],d[maxn];
	int x,n;
	d[0]=1;
	scanf("%d%d",&n,&x);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		s[i]=(s[i-1]+a[i])%x;
		d[s[i]]++;
	}
	long long sum=0;
	for(int i=0;i<x;i++){
		sum+=(long long)d[i]*(d[i]-1)/2;
	}
	printf("%lld",sum);
	return 0;
}
